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REMAR KS 

Amendments have been made to the Title and specification. Claims 1, 6, 13, 18, 25, 
30, 39, and 44 have been amended. No new matter has been introduced with these 
amendments, all of which are supported in the specification as originally filed. Claims 3-5, 
15 - 1 7, 27 - 29, and 41 - 43 have been cancelled from the application herein without 
prejudice. Claims 1 - 2, 6 - 7, 9 - 14, 18 - 19, 21 - 26, 30 - 32, 34 - 37, 39 - 40, 44 - 45, and 47 
remain in the application. 

L Objection to the Title 

Paragraph 2 of tbe Office Action dated March 4, 2005 (hereinafter, fct the Office 
Action'*) states that the Title is objected to as not being descriptive. The Examiner suggests 
prepending "Method, System, and Computer Program Product" to the current Title. The 
MPEP slates, in §606.1 1, "Examiner May Require Change to Title", that "This [changing the 
title] may result in slightly longer titles, but the loss in brevity of title will be more than offset 
by the gain in its informative value in indexing, classifying, searching, etc.". Applicant 
respectfully submits that adding the suggested terms to the current Title will in no way provide 
a "gain in „. informative value [for) indexing, classifying, [or] searching". However, to avoid 
farther delay in passing the application to issuance, Applicant has amended the Title as per the 
Examiner's suggestion, and the Examiner is therefore respectfully requested to withdraw this 
objection. 

IL Objection t n flic Claims 
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Paragraph 9 of the Office Action states that Claims 5 - 6, 17 - 18, and 29 - 30 are 
objected to because of their numbering. In view of the amendments and cancellations made 
herein, this objection is rendered moot, and the Examiner is therefore respectfully requested to 
withdraw the objection. 

HI. Rejection under 35 U.S.C. 5102(b) 

Paragraph 12 of the Office Action states that Claims 13 - 1 9, 21 - 22, 24 - 33, 34 - 35, 
37, 39 - 45 9 and 47 are rejected under 35 U.S.C §102(b) as being anticipated by Patel et al 
("An Efficient Discrete Log Pseudo Random Generator* 1 ). Claims 15 - 17 ? 27 - 29, and 41 - 
43 have been cancelled from the application without prejudice, rendering the rejection moot as 
to those claims. This rejection is respectfully traversed with regard to the remaining claims. 

Applicant's independent Claims 13, 25, and 39 (as well as Claim 1) have been 
amended herein to incorporate limitations from now-cancelled dependent claims, by way of 
clarification. Applicant's independent claims explicitly specify thai the C-hit inp ut valiip i s 
provided "as an exponent of the I -way function (see Claim 1, lines 6-8, referring to "a 
length in bits, C, of the input value" and ct using the provided input value as an exponent of a 
1-way function^ These independent claims further specify that the "base of the modular 
exponentiation is a fixed generator value" (see Claim 1 ? line 9), 

With reference to Claim 1 6, which previously contained the limitation pertaining to 
use of the input value as an exponent, the Office Action cites Patel, page 313, section 5, line 
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10. However, what is stated therein is use of an exponent x, and using, as output of an f h step, 
a subset of the bits of x f . In particular, the lower n - (o(Iog n) bits of x t are used as output. In 
other words, the size of PateFs exponent is n bits. By contrast, Applicant's claimed invention 
uses a C-bit exponent. 

With reference to Claim 1 7, which previously contained the limitation pertaining to the 
"fixed generator value", the Office Action cites Patel, page 304, section 1 , line 3 - 4. 
However, Applicant respectfully notes that what is specified therein is "a generator of the 
cyclic group of non zero elements in the finite field", not a fixed generator value. 

Accordingly, Applicant respectfully submits that his independent Claims 1,13, 25, and 
39 are patentable over the teachings of Patel. Dependent Claims 14, 18 - 1 9, 21 - 22, 24, 26, 
30 - 33, 34 - 35, 37, 40, 44 - 45, and 47 are therefore deemed patentable over the reference as 
well. The Examiner is therefore respectfully requested to withdraw the §102 rejection. 

IV. Rejection Under 35 U.S.C. S103fa^ 

Paragraph 30 of the Office Action states that Claims 23 and 36 are rejected under 35 
U.S<C. §103(a) as being unpatentable over Patel in view of Schneier ("Applied 
Cryptography''). Paragraph 3 1 - 32 of the Office Action state that Claims 1 - 7 and 9 - 12, 
respectively, are also rejected using these references. Claims 3-5 have been cancelled from 
the application without prejudice, rendering the rejection moot as to those claims. These 
rejections are respectfully traversed with respect to the remaining claims. 

Serial No. 09/753,727 -14- RSW920000091 US1 
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Applicant- s amendments to independent Claim 1 have been discussed above, and 
Applicant respectfully submits that this claim is patentable over Patel and/or Schneien 
Dependent Claims 2, 6 - 7, and 9 - 12 are therefore deemed patentable over the references as 
well. Dependent Claims 23 and 36 are deemed patentable by allowability of the amended 
independent claims from which they depend (which were addressed above). The Examiner is 
therefore respectfully requested to withdraw the § 1 03 rejection. 

V* Conclusion 

Applicant respectfully requests reconsideration of the pending rejected claims, 
withdrawal of all presently outstanding objections and rejections, and allowance of all 
remaining claims at an early date. 



Respectfully submitted, 




Mareta L« Doubet 
Attorney for Applicant 
Reg. No. 40,999 
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